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WHAT IS CLAIMED IS: 

1 . A transmission queue managing system for managing a 
queue serving packets in a packet switch, said transmission 
queue management system comprising: 

a differentiating portion for differentiating a header 
information of a received packet to produce a differentiated 

result signal, 

an adding portion connected to said differentiating 
portion for adding a discard priority bit to said received 
packet in response to said differentiated result signal 
supplied from said differentiating portion, 

a buffering memory connected to said adding portion for 
memorizing said received packet to which said priority bit is 
added to join said received packet to said queue, and 

a discarding portion for collectively discarding packets 
each of which said priority bit represents high priority from 
said queue when the number of packets of said queue coincides 
with a predetermined threshold. 

2. A transmission queue managing system as claimed in 
Claim 1, wherein said differentiating portion comprises: 

an information memorizing portion for memorizing at least 
one packet header pattern, and 

a retrieving portion connected to said information 
memorizing portion for deciding whether all or a predetermined 
part of said header information of said received packet is 
memorized in said information memorizing portion as said packet 
header pattern or not to produce said differentiated result 
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signal when all or said predetermined part of said header 
information coincides with said packet header pattern. 

3. A transmission queue managing system as claimed in 
Claim 2 ^ said information memorizing portion memorizing two or 
more packet header patterns different from one another and 
discard priority class information representative of discard 
priority classes related with said packet header patterns 
respectively^ wherein said differentiated result signal 
includes said priority class information corresponding to the 
header pattern which coincides with all or said predetermined 
part of said header information. 

4 . A transmission queue managing system as claimed in 
Claim 3 , said buffering memory includes a plurality of queues , 
said information memorizing portion further memorizing queue 
ID numbers which assigned to said queues respectively and which 
related with said packet header patterns respectively, said 
differentiated result signal includes the ID number 
corresponding to the header pattern with which all or said 
predetermined part of said header information coincide, 
wherein : 

said transmission queue managing system further 
comprises a queue selecting portion connected between said 
adding portion and said buffering memoiry for selecting one of 
said queues in response to the ID number included in said 
differentiated result signal. 

5 . A transmission queue managing system as claimed in 
Claim 3 , the number of said discard priority classes being equal 
to three or more, wherein said discarding portion discards 
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packets in order of height of said priority classes from said 
queue. 

6. A transmission queue managing system as claimed in 
Claim 2 ^ said information memorizing portion memorizing two or 
more packet header patterns , discard priority class information 
representative of discard priority classes connected with said 
packet header patterns, and counted values related with said 
packet header patterns respectively, wherein said 
differentiated result signal includes said priority class 
information and the counted value corresponding to the header 
pattern which coincides with all or said predetermined part of 
said header information. 

7. A transmission queue managing system as claimed in 
Claim 6 , wherein said adding portion adds said discard priority 
bit to said received packet on the basis of said priority class 
information and the counted value included in said 
differentiated result signal. 

8. A transmission queue managing system as claimed in 
Claim 1 , wherein said packet header pattern represents a variety 
of a connection in which said received packet is transiaitted . 

9. A method of managing a queue serving packets in a 
packet switch, comprising the steps of: 

differentiating a header information of a received packet 
to produce a differentiated result signal, 

adding a discard priority bit to said received packet in 
response to said differentiated result signal, 

memorizing said received packet to which said priority 
bit is added to join said received packet to said queue in a 
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buffer memory/, and 

collectively discarding packets each of which said 
priority bit represents high priority from said queue when the 
niomber of packets of said queue coincides with a predetermined 
threshold. 

10. A method as claimed in Claim 9, wherein said 
differentiating step comprises the steps of : 

referring an information memorizing portion memorizing 
at least one packet header pattern, and 

deciding whether all or a predetermined part of said 
header information of said received packet is memorized in said 
information memorizing portion as said packet header pattern 
or not to produce said differentiated result signal when all 
or said predetermined part of said header information coincides 
with said packet header pattern. 

11. A method as claimed in Claim 10, said information 
memorizing portion memorizing two or more packet header 
patterns different from one another and discard priority class 
information representative of discard priority classes related 
with said packet header patterns respectively, wherein said 
differentiated result signal includes said priority class 
information corresponding to the header pattern with which all 
or said predetermined part of said header information coincide. 

12 . A method as claimed in Claim 11 , said buffering 
memory includes a plurality of queues , said information 
memorizing portion further memorizing queue ID ntambers which 
assigned to said queues respectively and which related with said 
packet header patterns respectively, said differentiated 
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result signal includes the ID number corresponding to the header 
pattern which coincides with all or said predetermined part of 
said header information, wherein the method further comprise 
the steps of: 

selecting one of said queues in response to the ID number 
included in said differentiated result signal. 

13. A method as claimed in Claim 11, the niimber of said 
discard priority classes being equal to three or more, wherein 
said discarding step comprises the step of discarding packets 
in order of height of said priority classes from said queue. 

14. A method as claimed in Claim 10, said information 
memorizing portion memorizing two or more packet header 
patterns, discard priority class information representative of 
discard priority classes connected with said packet header 
patterns, and counted values related with said packet header 
patterns respectively, wherein said differentiated result 
signal includes said priority class information and the counted 
value corresponding to the header pattern with which all or said 
predetermined part of said header information coincide, 

15 . A method as claimed in Claim 14 , wherein said adding 
step comprises the step of adding said discard priority bit to 
said received packet on the basis of said priority class 
information and the counted value included in said 
differentiated result signal. 

16. A method as claimed in Claim 9, wherein said packet 
header pattern represents a variety of a connection in which 
said received packet is transmitted. 



